%0 Conference Proceedings
%4 dpi.inpe.br/plutao/2011/09.22.20.02
%2 dpi.inpe.br/plutao/2011/09.22.20.02.36
%F lattes: 6187221670775160 1 Yanasse:2011:UmCaEs
%T Sobre o problema de minimização e trocas de ferramentas: um caso especial
%D 2011
%A Yanasse, Horacio Hideki,
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%@electronicmailaddress horacio@lac.inpe.br
%B Simpósio Brasileiro de Pesquisa Operacional, 43.
%C Ubatuba
%8 2011
%V 1
%P 107-107
%S Anais
%K Otimização Combinatória, Combinatorial optimization.
%X Mostra-se que quando um grafo MOSP correspondente a um problema de minimização de trocas de ferramentas possui algum vértice de corte então quando se remove este vértice de corte e todas as arestas incidentes nele, uma solução ótima para o problema original pode ser construído a partir de soluções ótimas dos problemas de minimização de trocas de ferramentas correspondentes às componentes conexas do grafo resultante. ABSTRACT: We show that when the MOSP graph corresponding to a minimization of tool switches problem has some cutting vertex then, when we remove this vertex and all edges incident to it, an optimal solution for the original problem can be built from optimal solutions of minimization of tool switches problems corresponding to the connected components of the resulting graph.
%@language pt
%3 yanasse_sobre.pdf